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ABSTRACT: We show that the action of classical operators associated to the Mac¬ 
donald polynomials on the basis of Schur functions, S\ [X{t — !)/((? — 1)], can be 
reduced to addition in A—rings. This provides explicit formulas for the Macdonald 
polynomials expanded in this basis as well as in the ordinary Schur basis, 5";^[A], 
and the monomial basis, rn\[X]. 


Introduction 

Important developments in the theory of symmetric functions rely on the use of the 
Macdonald polynomial basis, {J\{X-,q, [Ml], This basis specializes to several fundamen¬ 

tal bases including the Schur, Hall-Littlewood, Zonal, and Jack. It has been conjectured that 
the Macdonald polynomials occur naturally in representation theory of the symmetric group 
[GH]. It is also known that these polynomials are eigenfunctions of a family of commuting 
difference operators with significance in many-body physics [RS]. 

We first reformulate the Macdonald operators in terms of divided differences, op¬ 
erators that act naturally on the Schur function basis. This enables us to show that the 
action of the Macdonald operators on the modified Schur basis, 5'A[A(t — l)/(g — 1)], pri¬ 
marily amounts to addition in A-rings (Theorem 2.1). The action provides a determinantal 
expression for the Macdonald polynomials expanded in this Schur basis. By involution this 
expression can be converted into an explicit formula for the Macdonald polynomials in the 
usual Schur basis, 5'a[A], and in the monomial basis, m\[X] (Theorems 3.1 and 3.3). Fur¬ 
ther, it is known that the Macdonald polynomials can be built recursively using ‘creation 
operators’. We reformulate these operators in a manner similar to our expression for the 
Macdonald operators enabling us to give a simple expression for their action on the modified 
Schur functions (Theorem 4.2). 

1. Background 

To begin, we clarify some notation. Sym refers to the ring of symmetric functions. 
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A partition will be defined as a weakly decreasing sequence of non-negative integers, A = 
(Ai,..., Xn) with i{X), the number of parts of A and A' the conjugate to A. To a partition A, 
there corresponds a Ferrers’ diagram with A^ lattice squares in the row, from the bottom 
to top. For each square s in the diagram of A, we define a(s) and l{s) to be the number of 
squares respectively to the north and east of s. The order of A is the sum of the parts of 
A, denoted |A|. The dominance order on A is defined such that for |A| = |/i|, A < /x when 
Ai Ai < /ii /ii for all i. 

We shall use A-rings, needing only the formal ring of symmetric functions Sym to 
act on the ring of rational functions in xi,... ,Xn,q,t, with coefficients in M. The ring Sym 
is generated by power sums i = 1,2,3.... The action of Ti on a rational function 
Ea dffVfs is by definition 






Crv Wn 


Ed ddVfs 


Eg Cg-uj 

Ed ddv} ’ 


1.1 


with Coi,dd G M and Ua,Vd monomials in xi,... ,Xn,q,t. Since any symmetric function is 
uniquely expressed in terms of the power sums, formula 1.1 extends to an action of Sym on 
rational functions. In particular, a symmetric function f{X) of A = {xi,..., Xn} can be 
denoted f[xi + ---+ Xn]- 

The Schur function Sx, with Y, Z £ Q[xi, ... ,Xn,q,t], is such that 


5 a[T±A] = Y.Sx/,[Y]S,[±Z] 


1.2 


where S'^[—Z] = (—[Z], with /x' the partition conjugate to y,. Schur functions will be 
considered as determinants of complete functions: 


5a [A] = 

det 

5a, [A] 
5a.-i[A] 

5a,+i[A] ••• 

5a. [A] 

. 5A,+n-l[A] 

' 5A,+n-2[A] 



5A„-n+l[A] 

5A„-n+2[A] ••• 

■ 5a„[A] 

as will skew Schur functions: 




S\/iJ.[X] = det 

5a.-i-^J^] 

Sx,-,AX] 

*^Ai+n —1 — 
*^A2+n — 2 — 


I5a„ 

-n+l-ni 

^Xn —n-\-2 — fl 2 [-^] 

^Xn-^n 

In these expressions. Si 

= 0 for i < 0. 




1.3 


1.4 
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We denote X = xi + ■ ■ ■ + Xn and a partial alphabet, Xj = Xi^ + ■ ■ ■ + Xi^, for 
I = The complement of Xj in X will be X^. For I = fc}, we have 

Xk = xi + • • • + Xk- Two particular elements, := X{t — l)/(g — 1) and X^ := X{t — 1) 
will be used throughout the paper. 

We shall need the divided differences 5^, indexed by elements n of the symmetric 
group S(n). In particular, if jj, is the simple transposition Ui, we have 

di ■■ f —> (/ - CTif)/(xi - Xi+i). 1.5 

The divided differences satisfy the Coxeter relations [M2] 


didj = djdi, |z - j| > 1; didi+idi = di+ididi+i , 


1.6 


which imply that can be written as the product of elementary operators di corresponding 
to any reduced decomposition of /r. It should be noted that symmetric functions in Xi,Xi^i 
are scalar with respect to di and that • 1 = 0. Consequently, symmetric functions in 
Xi,... ,Xn commute with all 9^. 

We have that dn-i • ■ ■ di is the Lagrange operator [LI], 


dr^-i • • • : / G Sym{l\n - 1) —> ^ ^ Sym{n) , 1.7 

^ ri[Xi,X^) 

or more generally, d(k\n-k) = {dn-k ■ ■ ■ di) ■ ■ ■ {dn -2 ■ • • 9fc_i)(9n-i ■ ■ ■ dk) is the Sylvester op¬ 
erator [LI], 


d(k\n-k) ■ f e Sym{k\n 


k) 


E 


f{Xi,Xf) 

R{Xj,X-) 


G Sym{n) , 


1.8 


where Sym{k\n — k) is the space of functions symmetrical in xi,..., and in Xk+i ,..., x„, 
and where R{X, Y) is the resultant of two alphabets X and Y ; 


R{X,Y) 


na;gx,yeY 


(x 


y) ■ 


1.9 


These operators may be used to define the Euler-Poincare characteristic x- fact, in 
his study of Riemann-Roch theorem, Hirzebruch defined a ‘Xy’-characteristic, or ‘xy’-genus 
[H],[HBJ]. We shall use the one corresponding to a relative flag manifold, changing y into 1/t 
. We define the following operators on polynomials in xi,...,x^, 

X(qn-fc) = dn-i---dkR{xk,X^/t), 
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1.10 



considered as a composition of multiplication by the resultant followed by a sequence of 
divided differences. Note that the image of 1 is (1 + • • • + and that the superscript 

refers to the variable at which the symmetrization begins. We shall also use 


X(k\n — k) ^(fc|n —fc) 1.11 

and 

~K.u]{k) (^i ! 1.12 

where uj{k) is the longest permutation in &{k) and Xuj(k) • 1 = fc*! = , 

where {t)k = (1 — t)---(l — t^). To compute with we shall use the factorization 

du;(k) = {dk-i){dk-2dk-i) • • • (5i • • • dk-i). 

When operating on elements of Sym{^\k — (.), one has 


Xuj{k)f = - ()t'-X{t\k-f.) f y f £ Sym{l\k - 1) . 1.13 


We shall also need the factorization 


( 1 ) 

X(fc|n-fc)X(i|fc_l) 


(fc-2) (fc-1) 

X(1|2) X(1|1) 


(1) (fc-1) (fc) 

l^(l|n-l) ■ ■ ■ ^(l\n-k + l)^(l\n-k) 


1.14 


and the following lemma (proved in the appendix). 


Lemma 1.1 

one has 


For an alphabet C , symmetric in xi,... ,Xn, and c{k) = t ^ + • • • + t , 
X^!Mn-k)SAC + Xi] = c{k)S,[C + Xi_,]+S,[C + X^]. 1.15 


2. Macdonald Operators 

This section presents the action of the Macdonald operators on as a sum of 

determinants. The Macdonald operators [Ml] are defined as 

Mk = A-) R{tXi,X^j)Qi,---Q,, fe = l,2,3,..., 2.1 

\i\=k 

where the sum is over all /c-element subsets / = (ii,..., i^) of {1,..., n} and 

Qi : f[X] f[X + {q- l)xi] . 2.2 

It is more convenient to use a reformulation for these operators in terms of divided differences, 

Mk = f(^)+'=(”-'=)x(fc|,_fc)0fc---0i 

= A’Ad^k\n-k)R{tXk,xi)ek---ei, 
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thanks to 1.8. 


We shall express the action of on Sx with formal operators, , 

0i 02 * * * On 

acting on the columns of an n x n matrix of Schur functions such that for all elements in any 
column i , SfflY] ^ 5'^+ajy + bi]. For example; 


0 30 -5 

6i y 0 


5n[^] S4B] 58 [C7] 
5o[^] S2[B] 5i3[C] 

5i[^] S2[B] 53 [C] 


Sn[A + b,] Ss 4 [B + Y] 53 [C] 
So[A + b,] 532 [S + y] 58 [C] 
5i[A + 6i] 532 [S + y] 5_2[C] 


Theorem 2.1 The action of the Macdonald operators on 5A[y*'^], with ^{X) < n, can he 
expressed as 


MkSxiX^'^] = Yl I 

l<zi <n ^ 


0 ••• 0 

X* ■■■ X* 


5a [y*''] 


where X* occurs in columns ii,... ,ik- 


For example, if n = 2, 


1 (^’2) 5i[X*9 + X‘] 52[X*9] 


55 [X*''] 56[X‘« + X*] 

5i[X*«] 52[X‘« + X*] 


or more concisely since X*'^ + X* = qX^'^, using Si for 5i[X*^] , 


h>J(5,2) 


q^S5 56 
qSi 52 


55 q^Se 

Si q^S2 


Proof of Theorem 2.1 The Macdonald operators, 

Mk = t^^^ d(^k\n-k) R{tXk,Xf) Qk • ■ ■ , 2.8 

act first with a product of 0^, defined to replace Xi by qxi. However, this g-deformation is 
actually a t-deformation when acting on /[X*^] since 

0, :/[X‘'^]^/ (X + (g-l)x,) =/[X*‘' + (f-l)x,] . 2.9 

Now for y = X*^ — X, if we define a formal operator 0^ that sends Xi —> Xi and —> tx^ 
while leaving Y invariant; i.e. y + X— >y + X + (t — l)x^, we obtain 

i?(tXfc,x^)0fc---0i5A[y + x] = ei---e\R{Xk,xf)Sx[Y + x], 2.10 
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where 0^ acts on both Y and X on the left hand side of this expression. Further, we have 
the following determinantal expression for R{Xk,X^) 5a[F" + X]; 


R{Xk,X-^)Sx[Y + X] = 

S^,.k+n[Y + Xfc] • • • 5„,_i+„[y + Xfc]5„,+fc[y + X^] • • • 5„,+„_i[X + Xfc^] 

i=l---n 

2.11 

where ^ Ai — i + 1 (to obtain this expression see the appendix). Since 0^ • • • 0^ acts 
exclusively on the first k columns of this determinant, we have that 


t-(-)MkSx[Y + X] 


9, 


{k\n—k) 


S^,.k+n[Y + tXk] ■ • • 5„,_i+„[y + tXfc]5„,+fc[F + X,^] • • • 5„,+„_i[y + X^] 


i=l..n 

2.12 


As it remains to show that this is equivalent to expression 2.5, we proceed by giving the 
action of 9(fc|n-fe) on products of arbitrary minors of order k on the first k columns and of 
order n — k on the last n — k columns of this determinant. The action of d(^k\n-k) on the 
whole determinant will then follow by linearity. 


Lemma 2.2 For a = (oi,..., a^), (3 = (/3i,..., f3n-k), and A, B invariant under &{n), 
we have 


d^k\n-k){s^[A + tXk]S0[B + XI]) = 


Id 


X 


-n + k + ik 

tx 


—n + k + ii 

tx 


5„[A] 


-H 

X 




Sf,[B] 


2.13 


where I = (ii,..., and {i[,..., i'^_j^) are pairs of conjugate partitions. 


Proof of lemma Define the elements A' = A + tX and B' = B + X. The product 
5a[A + tXk]Si 3 [B + X^] can be expanded, thanks to 1.2, into products of Schur functions in 
—X^ and Xfc (with coefficients in A' and B'), 

So.[A + tXk]S^[B + Xl] = S^[A' -tXl]Sg[B' -Xk] 

= J]5„/,[A']tl^l5,[-Xfc^]5^/j[S'](-l)l'^l5j.[Xfc], 2.14 

i,j 

where I and J are partitions and J' is conjugate to J. Since < k and £{!'), i{J) < 

n — k, where I' is conjugate to /, we have I,J' C (n — k,... ,n — k). Thus the following 
property describing two adjoint bases of Sym{k,n — k) as a free module over Sym{n) ([L2], 
Corollary 2.2), 

di^kW-k)[Si[-Xl] 5j[Xfc]) = { J iU = {n-k-Jk,...,n-k-.h) ^ 2.15 
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gives 


5(fc|,_fe) + tXk] Sfs[B + X^,]) = 5](-l/t)l^l5„/(,_fc_j^,...,„_fc_jj)[yl']5^/j[i?']. 

2.16 

The lemma is proved by letting J ^ I' in the last expression and using the definition 1.4 of 
skew Schur functions. □ 


Now applying Lemma 2.2 directly to expression 2.12, we have 
MkSx[Y + X] 

—n + k + ik • • • —n + k + ii —i'l 




tx 


tx 


X 


^n — k 

X 


S^,.k+n[Y] • • • S^,.i+n[Y]S^,+k[Y] • • • 


2=1..n 


tx 


ii Y k — 1 —i'l + k 

tx X 


I 


—z: 


+ n- 1 


2=1..n 


2.17 


For p = (0, ...,n — 1) and the reverse reading of a partition A, we have from [Ml] 
that p + A"^ U = ap for some permutation cj. The top row of the formal operator in 
2.17, p+ {ik, ■ ■ ■ ,ii, —i'l, ■ ■ ■, —i'n-k)^ thus be rearranged to p. The rearrangement sends 
column £ + 1, containing tX and corresponding to index ik-i + £, to column ik-e + 1 + 1. 
This requires ik-t commutations with X-columns inducing a (—1)*'=“'^. Proceeding on all 
tX-columns yields 


MkSx[Y + X] 


j^k{n—k).\-k{k — l)/2—\I\ 


0 ••• 0 ••• 0 ••• 0 

X • • • tx • • • tx ■■■ X 


5a[X] , 2.18 


where the tX are in columns + 1,..., ii + A:. Finally, the substitution Y = X^‘^ — X with 
the shift Zfc + 1 ^ ifc,..., ii + A: ^ zi gives Theorem 2.1 . □ 


Remark: The image of 5 a [X*'^] under the Macdonald operator Mk in the basis of products of 
complete functions 5^[X*^] = 5^^ • • • can be derived from 2.5. However, there 

exists a scalar product for which the 5^[X*'^] basis is adjoint to the m^[X] basis, the 5 a [X*^] 
basis is adjoint to the 5a'[X] basis, and Mk is self-adjoint. This allows that formula 2.5 be 
connected to the action of the Macdonald operators on monomial functions given in [Ml],VI 
3.6. 
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3. Macdonald Polynomials 


This section contains determinantal expressions for the Macdonald polynomials in the 
bases, , and m^[X] , obtained from the action of the operator Mi on 

The Macdonald polynomials [Ml] can be defined to be the eigenfunctions of the 
Macdonald operators. In particular we have , for any partition A, 


MiJx{X-,q,t) = [|A|]JA(X;g,t), 


3.1 


where the symbol 

[|a|] ;= ^ 3 2 

will be used for any composition a G N"^. Since the eigenvalues are distinct for each A, any 
polynomial that satisfies 3.1 must be proportional to Jx{X;q,t). It is with this in mind that 
we proceed to construct such polynomials using the action of Mi on 6 'a[X*'5']. 

First, we have that the ordered expansion of in terms of complete functions is 
given, for S°‘ = Sa-,--- , by 

S^[X] = := 3.3 

<Te&{n) “ 


summed over all vectors a G N"", where e(/r,a) G {0,+l,—1}. The set of all a with a 
corresponding nonzero e{fi,a) is included in the set {d/r | d G where we define 

(TiH = —(..., iJ,i+i — 1, iJ^i + 1 ,...). For example, if n = 3, 


/«= (3,1,1) : 


cri 

(3,1,1) 

\ 

(72 


-(0,4,1) ^ (0,0,5) 

<71 

\ 


-(3,0,2) 


(7l 


(72 


(-1,4,2) 


-(-1,1,5) . 


3.4 


For /i = (3,1,1), e{^,a)a = {(3,1,1), —(0,4,1), (0,0, 5), —(3, 0, 2)}, since a G N” cannot 
have negative components. 

Now, recall that Theorem 2.1 gives explicitly 


M, 


E 

l<2<n 


0 ••• 0 
0 • • • X* 




3.5 


The expansion of the right hand side, taking into account that 5fc[X*'^ + X*] = q^SklX^'^], is 
MiS,[X^^]= Yl + 3.6 

cre&(n) " 



The action of the Macdonald operator Mi is triangular on the basis, giving that 


MiS^iX^'^] = [|/i|]5^[X*‘'] + , 3.7 

a 

where the sum is over all a a permutation of partitions u > Formula 3.7 demonstrates 
that the eigenspaces of Mi are 1-dimensional and reveals the eigenvalues. 

For any pair of partitions £ N” of the same weight, let us write 

= J]]e(/i,a) ([|A|] - [|a|]) , 3.8 


where a runs over all distinct permutations of € N"". Note that, in the following, [A]^,^ shall 
stand for [X\^^{q,t). 


Theorem 3.1 Expanded in terms of the Macdonald polynomials are 


Jx{X;q,t) 






[A]^i. 


£/ > A 
^>A 


3.9 


Columns are indexed by all partitions fi > X. Aside from the first row, the entries are the 
polynomials in q,t, [A]^jy, u > X. The normalization factor consists of 


<'A(«.t)=n(ii^ii-w) = ni^W' 3,10 




/J>A 


t^>x 



and 

c\{q,t) = 1 

sex 

For example, up to a scalar, 



3.11 


<52,2,1 [X*''] 

<53,1,1 [^*‘'] 

<53,2 [X*'?] 

<54,1 [X*'?] 

S5[X^^] 



-[1,3,1] 

[3,1,1] 

0 

0 

0 

(3,1,1) 

J 2 , 2 ,i{X; q, t) — 

-[2,0,3] 

-[3,0,2] 

[3,2,0] 

0 

0 

(3,2,0) 3.12 


[1,0,4] 

-[0,4,1] 

-[1,4,0] 

[4,1,0] 

0 

(4,1,0) 


0 

[0,0,5] 

0 

-[0,5,0] 

[5,0,0] 

(5,0,0) 
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where an entry ±[a] stands for ±([|2,2,1|] — [|a|]). Each column of such determinant is 
obtained from the ordered expansion of a Schur function. For example, the second column 
is given by the expansion of S'app computed in 3.4. Notice we can limit ourselves to vectors 
of length t'(A) since each entry is the difference of two vectors of which the last n — £{X) 
components are equal. 


Proof of Theorem 3.1 It suffices to check that (^[|A|] — Mi^ J^(X; g, t) = 0, where 
is the determinantal expression 3.9, given that the eigenvalues are distinct for 
each A. The operator acts only on the first row of the determinant allowing us to use formula 
3.6 for the action of Mi on S^[X^^]. This gives 

I ••• Wm/3 <5^ •••I 


([|A|]-Mi)j;(X;g,t) = det 




3.13 


The determinant can be shown to vanish by examining the coefficient of all 5^’s. The co¬ 
efficient of is proportional to [A]aa = 0. For /3 > A, the coefficient of is equal to the 
determinant 


det 


[A]a/3 ••• [X]f^f3 ■■■ 


[A] a/3 ••• [A] 1^/3 


row 1 


TOW (3 


3.14 


which has two identical rows, and thus also vanishes. 
To verify the normalization, we recall [Ml] 


JxiX-,q,t) = cy{t,q)Sx[X^'^] + Y,cx^.S^[X^'^] 3.15 

/t>A 

and observe that because, from 3.7, [A]^,y = 0 for /x > i/, the sub-determinant giving the 
coefficient of 5 a in J'^{X-,q,t) is triangular and equals vx{q,t). □ 

The formula for Ja(Al ; q, t) in terms of 5 a [Al*^] can be converted into a similar expres¬ 
sion in terms of the 5^[X] basis by applying to expression 3.9, the involution satisfying 
properties [Ml]; 


ujg^tSxiX^'’] = Sy[X], ujg^tJx{X;q,t) = Jx'{X;t,q) up to a scalar . 


Renormalizing using 

Jx{X-,q,t) = CA(g,t)5A[Af] +J]cai.5^[X], 3.16 

/t<A 
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we have 


Corollary 3.2 

5a[X] ... 5^[X] 

[X'W{t,q) ... ... ’ 

. . i/< A 

fi<\ 

where ux{q,t) = n^<A([l^'l] “ [l/^'l])- 

The first row is the list of Schur fonctions Sfj,, n < X, the other entries are the polynomials 
[X']f,w’{t,q) for < X. 


Jx{X;q,t) = -^^^det 


A determinantal formula for the Macdonald polynomials in terms of the monomial 
basis may now be obtained from formula 3.17 . The interpretation of the entries of the matrix 
in 3.17 (aside from the top row) as scalar products will allow that we pass to other bases of 
symmetric functions. 

We use the space of polynomials in xi,...,Xn as a free module over the ring of 
symmetric polynomials. This space has the scalar product, {f,g) = duj{fg) , and two adjoint 
bases 

[x^ = and {-E/ = e/,[Oje/,[Xi] • • • 

3.18 

for p = (0,..., m — 1) and 0™" = (0,..., 0) G N™". That is, 

(x^, Ep_j) = (^x^Ep_j^ = Sij, I,J ^ p ■ 3.19 

This result can be used to determine the coefficients in the following matrix; 

^Ai [^n] ^Ai + l[^nH-l] *** ^Ai+n —1 [^2n —l] 

^A2 —^A2 [^n+l] *** ^A2+n —2 [^2n —l] 

S'A'[X^]=det . . . . , 3.20 

ex^-n+l[Xn] ex„-n+2[Xn+l] ••• eA„[X2n-l] 

which is obtained by applying the uj involution, ujSk[X] = ek[X], (jS'a)^] = 5a'[X], to 1.3 
and increasing the alphabets in each column with the relation, ek[Xi + xj+i + • ■ ■ + X 2 n-i] = 
ek[Xi] + ^ ^k-j[Xi] ej[xj_(_i + • • • + X 2 n-i]- Note that this relation does not change 
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the value of the determinant since it corresponds to multiplication by a unitriangular matrix. 
Now using 3.19 with m = 2n, the coefficients in the expansion of this matrix are 

, 3.21 

a'ep' 

where a' = (0,..., 0, ai,..., a^) and p' = (0,..., 0, n,..., 2n — 1) for a', p' G . Since 
the ordered expansion of 3.20, and thus 3.21, must coincide with the ordered expansion 3.3 
of 5 a [X] in terms of complete functions, we have 

e(A,a) = (x^-“',5v[X„]) . 3.22 

This implies that 3.17 can be rewritten, using 

(/>A„ = 

a. 

where the sum is over all distinct permutations a of n G N"", as 

5a [X„] ... S^[X^] 

(5a[aT„])av' ... (5^[XJ)av' 

With €{p,a) now defined as a scalar product, we can write Macdonald polynomials in any 
linear basis of the space generated by {5 ^}^<a. In particular, we have the following theorem: 


Jx{Xn;q,t) = .^^^^det 


3.23 


3.24 


PL<\ 

A 


Theorem 3.3 The Macdonald polynomials in terms of monomial symmetric functions are 

mx[Xn] ... mfj,[Xn] 


Jx{Xr,;q,t) = .^^^det 

ux{t,Q) 


{'^x[^n\) X'v' ••• X': 


3.25 


pi<X 
u < A 


For example, J 2 p{X;q,t) is given by 


T /V C2p{q,t) 

J2,2{Xi;q,t) = - T^-^det 

U2,2\t,q) 


m2,2[Xi] 

-[3,1]-[1,3] 
[4,0]+ [0,4] 


in-2,1,l[X4] [X 4 ] 

[3,1] 0 

-3[4,0]-[0,4] [4,0] 


3.26 


with [a] = ([|2,2|]t^g — [|a|]t,g). In this expression, the term —3[4,0] appears, for instance, 
because = —3. Again, we work with vectors of length £(A), since 

adding zeros to a does not change the result. We skip the problem of computing efficiently 
all the scalar products in the matrix. 
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4. Creation Operators 

A Macdonald polynomial associated to any partition can be constructed by repeated 
application of creation operators, . Specifically, 

= Jx+i.{X-,q,t) . 4.1 


The creation operators were defined originally to be [LV],[KN] 


(n) 

k 


E E(-*)V 


\I\=k z=o 


R{Xi,Xf/t) 

R{Xi,X'j) 


M, 


(I) 


4.2 


where I is a A: subset of {1,..., n} and acts only on Xi for all i € /. We will see that the 
action of these operators on the modified Schur function basis may be expressed in a manner 
similar to that of the Macdonald operators on this basis, though the former increases degrees. 
We begin by giving a new expression for the creation operators. 


Proposition 4.1 The creation operators acting on the space of symmetric functions are 


= ■^X{k\n-k)Xu;(k)Xi---Xk{l-tnk)---{'i--t'"^k) 
where = ui • • • ak-iQk- 

Proof The binomial expansion of the right hand side of expression 4.3 becomes 


4.3 


= iuE 


1 ^ 


^ {t)k-i{t)i 


X{k\n — k) X\ • ■ ■ Xk Xu{k) ©Z ' ' ' ©1 


4.4 


since = 0; • • • 0i on symmetric functions. Further, the image of such a function under Tfj, 
belongs to Sym{l\k — 1) allowing that we use property 1.12 of Xuj(k) to obtain 


= TjH 


1 ^ 


h'- {t)k-i{t)i 


ItKk - l)t'-X{k\n-k)Xi ■■■Xk X{i\k-1) 0Z • • • 01 . 4.5 


The definition of the Macdonald operators and X{k\n-k) then imply that 


k 

rhs = • •-Xfc 4.6 

1=0 

Finally, the action of d(^k\n-k) described in 1.8 confirms that this expression, and therefore 
4.3, are in fact equivalent to the original definition for the creation operators. □ 
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Theorem 4.2 The action of on 5a[X*^], for £{X) < k, can he expressed as 


= H 


([■■■ 0 

1 

0 •• 

1 

-t 

1 - 

• 0 

1 

1 - 

o 

[[■■■ 0 

0 

0 •• 

1 

-1 

• 0 

X* 

-1 

o 


Sx[X% 4.7 


where the column is the only non-zero column of the operators. 

The relation, Sj[X*'^ + X^] = Sj[qX*'^] = q^Sj[X^'i] , yields immediately 

Corollary 4.3 Let f{i,j) = + (j — i + 1). For any i{X) < k we have 

For example, when n = 2 we have 


-^2 , A 2 



Sx,,xAX^^] 


{l-q^-+H)Sx,+i[X^‘^] {l-q^^+^)Sx,+2[X^^] 

(1 - q^H)SxAX*‘^] (1 - q^^+^)Sx,+i[X^^] 

Proof of Theorem 4.2 In what follows, as we have done in the case of the Macdonald 
operators, we shall use 0* instead of 0 in the operator B^. This will allow us to use the 
action of on 5 a[T + ^] (with Y an alphabet invariant under 0*) obtained in the previous 
section. Letting Y = — X in the final result will prove the theorem. 

First, notice from 4.3 that B^"^ = X{k\n-k)B\^'^■ This given, we will first describe the action 
of on5A[T + X]. 

Claim 4.4 For £{X) < k and ai ^ Xi — i + 1, we have 

B<‘'s,[r+xi = n([::: "; s " A " :::l)s.ir+vi 

i=l ^ L J L k J / 

I i=l..k 

4.9 

where Gh{F,Xk) = Sh[Y + X] - FSh[Y + X + X*]. 

Proof of Claim With Y' = Y + X^, expression 4.2, where n = k, yields 

k 

Sf) 5 a[T + X] = xi • • • Xfc ^i-tyMl^^SxlY' + Xfe], 4.10 

1=0 
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which, using the Macdonald operator action on 5 a gives 

k 


Sx[Y+ X\=xi---XkY,{-ty Y. 

^=0 l<ii <***<ii <A; 

'o ••• 0 ••• 0 


X 


0 


XI 


xi 


+ {n-ii) 

0 
0 


4.11 


Sx[Y' + Xk] . 


In the last expression, for a fixed I, X^ occurs in positions ii, Comparing such terms, 

we obtain 

Bj^'>Sx[Y + X] 

k 


= Xi---XkW 

i=l 


— t 


k + l — i 


0 


0 0 0 


0 


0 • • • 0 Xl 0 • •• 0 


5a[1" + X] , 

4.12 


or more compactly 

Bi^^Sx[Y + X] = 


4.13 


i=l..k 


The proof of the claim is completed using the following lemma(proved in the appendix): 
Lemma 4.5 For Fj{F,Xk) = Sj[C + Xk] — FSj[C + tX^], we have 
\Fj+,{t'^-\Xk)Fj+2it’^-^,Xk)...Fj+k{l,Xk)\ 


= Xi---Xk 




4.14 


where the expressions between brackets must be understood as k x k determinants. 

In effect, letting C -x F', we have Fj{t^,Xk) -x Gj{t’^,Xk), and thus using 4.14 in 4.13 
proves the claim. □ 


Expression 4.9 gives that the action of = X{k\n-k) on 5 a [F + X] is 


j(^) 


B^k'^Sx[Y + X] = X{k\u-k)G^^+r{t^-\Xk)...G^^+k{l,Xk) 


k-l 


4.15 


i=l..k 


The proof of Theorem 4.2 is now equivalent to showing that X{k\n-k) acts on this determinant 
by extending the alphabets from Xk to X. This will be achieved with the following lemma 
(proved in the appendix); 

Lemma 4.6 For any I > k, we have 

Gj+,{t^-\Xi)Gj+2{t'^-^ Xi)... Gj+kil, Xi) 

4.16 
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where, again, the expression between brackets are k x k determinants. 


Application of this lemma to expression 4.15, with I = k, gives 


Bj^^Sx[Y + X] = 


(1) (fc-i) 

X{k\n-k) X(i|fc-1) ■ ■ ■ X(l|l) 


+ ^ , Xk)Gai+2it'^ ^, Xk-l) . . . Gai+ki^, Xi) 

Property 1.14 allows a refactorization of x that transforms 4.17 into 
bI^^Sx[Y + X] = 


1=1,...,k 

4.17 


xSlJn-i) • • • x[1in-k) . . . G'„,+/c(l, 


ik) 


4.18 


Lemma 4.6 may be applied again, with I = n, giving 

Bi^'>Sx[Y + X] = , 4.19 

which proves Theorem 4.2. □ 


Appendix 

Proof of Lemma 1.1 Using formula 1.2, we have 

j 

S,[X^'^ + Xi] = S,[D + xi] = ^S,.i[D]Si[xl] , A.l 

1=0 


where D = Further properties of Schur functions yield, as x\ = txk — Xk, 


s.ix^'^ + xi] 


S,[D] +j2a-l/t)S,.i[D]itxky 
1=1 
i-1 

Y'^tixk - Xk/t)Sj-i-i[D]{txky ■ 
1=0 


A.2 


The alphabet D is invariant under permutations of Xk, ■ ■ ■ ,Xn, and thus the first term is 

(k) 

invariant up to a constant under x\i\n-k)- Thus, using 1.10, we have 


xY-^)S,\x»+xl] 


(l+t-'+...+t-"+‘)S,[D]+x!J>„_^ 


J-1 

'^t{xk-Xk/t)Sj-i-i[D] {txky 


1=0 

A.3 
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and are left only to show 


j-i 


= -S,[D] + Sj[X^‘^ + X^]. AA 

1=0 

The definition of X(ijn-k) — Xk/t)R{xk, X^/t) = R{xk, X^_^/t) convert the left hand 

side of this expression into 




Ihs = dn_i---dkR{xk,X^_^/t)^tSj-i-i[D]{txky . 


A .5 


1=0 


The identity Sn[x — X/t] = R{x, X/t) may be nsed to eliminate the resnltant, and we obtain 


j-i 


Ihs = dn-i---dk^tSj-i-i[D]{txkySn-k[xk-X^_^/t]. 


A .6 


1=0 


A fnrther Schur function property allows that the factor be used to increase the index of 
Sji — k 1 


J-1 


Ihs = dn-i ■ ■ ■ Sj-i-i[D]Sn-k+i[xk - Xk_i/t] 


A .7 


1=0 


Now we can let the divided differences act (see [LI] for similar computations). Using the 
property dkSi[xk — X^_^/t] = Si-i[xk + Xk+i — X^_-^/t], we arrive at the expression, 

j-i j-i 

Ihs = t^+^S,.l.^[D]Sl+,[xk + • • • + - X^,_,/t] = Y S,.i.^[D]Si+,[{X^,_,y] 

1=0 1=0 

= -S,[D] + S,[D + {X^,_,y]. 

Clearly D + + X*, which implies that expression A.4 holds. □ 


i=l..n 


Proof of formula 2.11 We want to show that 

Sx[Y + X]R{Xk, XI) 

= \s^,.k+u[Y + Xfc] • • • + Xk]S^,+k[Y + Xfc^j • • • + X^j 

I ? = I rj 

A.9 

where ^ \i — i + 1. Let fi,i = l,...,n, denote arbitrary one variable polynomials 
in the space of polynomials in xi,..., taken as a free module over the ring of symmetric 
polynomials. From the usual Newton’s interpolation in one variable ([LI], Lemma Ni5), given 
such fi, we have 

det |9,_i...5i/i(xi)|^<.^.<^ = det |/,(x,)|^<^ A.IO 
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where A(X) = ni<j i^j ~^i) is the Vandermonde determinant. If we let fi{x) = Sai+n-i + 
x] in this expression, using the identity dkSj[Y + Xk] = Sj-i[Y + Xk+i], we obtain 

— det dj—i... diSoii-\-n— 

l<i,j<n 

= det Sa^-^-n-jlY + Xj] 

The alphabets can be increased in each column of the determinant on the right hand side of 
this expression by using the relation 



A{X) 


det Sa.+n-l[Y + Xj] 



This result applied to arbitrary minors of order n — k in the first n — k columns and of order 
k in the last k columns of the right hand side of ^.13, gives by linearity, 


5a[V + V]A(V) 

^ai+n — l T ^n] ' ' ' —1 T ^k + l]^ai+n — l T ^k] ' ' ' ^ai+n — 1 T ^l] 

i=l..n 

= S^^+k[Y + X^] ■ • • S^^+n-i[Y + X-^]S^^_k+n[Y + Xfc] • • • + X^] 

X A{X^)A{Xk). 

A.U 

Finally, with A(X)/(A(Xfc)A(V^)) = R{Xk, one sees that ^.14 is equivalent 

to ^.9, which proves the assertion. □ 


Proof of Lemma 4.5 As a result of diSj [A + bi] = Sj-i [A + bi + 6i+i], we have 

diF,if,Ai) = F,_i(r+\A,+i) , A.15 

allowing that the left hand side of 4.14 be rewritten as 

Ihs = 9fc_i..5iFj_|_fc(l, Ai),(9fc-i--92Fj+fc(l, A 2 ),..., 9fc-iAj+fc(l, Afc_i),Fj_|_fc(l, Afc) . 

A.16 
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We can factor out dk-i • • • 9i, since all the columns, except the hrst one are symmetrical in 
xi,..., Xfc. Similarly we can factor out successively {dk-i ■ ■ ■ 92),..., dk-i to get 


Ihs — (9fc_i..9i)(9fc_i..92) • • • (9fc_i)|Fj+fc(l,Xi),... ,Fj+fc(l,Xfc_i),Fj+fc(l,Xfc)| . A.ll 

With Fj(r,Xfc) = + Fj{t^,Xk-i), we can substitute XkFjj^k-iit, Xk) + 

Fj_l_fc(l, in the last column of the matrix. This produces a sum of two determinants, 

of which the second vanishes thanks to column k — 1. We thus obtain 

Ihs = {dk-i..di){dk-i..d 2 )---{dk-i) Fj+k{t^,Xi),...,Fj+k{t^,Xk-i),XkFj+k-iit,Xk) , 

24.18 

and by iteration; 

Ihs . .9i) * * * ) X\Fj^k — l ^ 1 ) ; • • • 1 — — l —l) ? ^kh^j-\-k — l ^k') • 

24.19 

The symmetric factor xi - ■ ■ Xk can be factored out of the determinant and the divided dif¬ 
ferences may be reintroduced; 

Ihs X± ' ' ' Xk dk — 1 ' ' ' 9l Fjj^k — l )?•••; ^k — lh^j-\-k — l — 1 ) 1 h^j-\-k — l ^k') • ^.20 

Transformation on columns of this determinant using relation A. 15 completes the proof. □ 

Proof of Lemma 4.6 This identity, as it is a consequence of a sucession of transformations 
performed on the columns, can be proven by induction on k given that 

G,{t\Xi) = A.21 

which is a direct consequence of lemma 1.1. If A: = 1, Aq) = 0 implies that 

G,-+i(l,Az) = x[;j;_,)G,-+i(l,Ai), A.22 

which is the case /c = 1 of the lemma. Assuming that the lemma holds for a /c — 1 determinant, 
we get 

G,+^{t^-\Xi)G,+2{t^-\Xi)... G,+fc(l, Xi) 

A.23 

= xSlJz-i)---xSq7Xi) G,+^{t^-\Xl)G,+2{t^-^Xk-l)...G,+k{l,X,) . 

The first column becomes x^(i\i-k)G, ^k) — c{k)Gjj^i{t^~^,Xk-i), by relation A.21, 
producing a sum of two determinants. As the first of these is exactly the desired result, the 
second must be shown to vanish. Specihcally, it must be that 

“ x\i\iJk+i) Gj+i{t^ Afc_i)Gj+2(A^ Afc_i)... Gj+fc(l, Ai) =0. A.24 
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The left hand side of this expression may be transformed first by using property 1.14 to 
refactor X(i|i_i) ''' X(i|7-i+i) into the form X(fc-i|n-fc+i)X(i|fc_2) ''' T(i|7f > and then by using 
the induction hypothesis, where Z = fc — 1; 


Ihs 


(1) (fc-2) 

X(fc-l|n-fc + l)X(ijfc_2) ■ ■ ■ T(i|i) 


k-1 




Gj+1 {t 


, Xk-i)Gj-^2{t'^ ■ ■ ■ Gj+fc(l, ^i) 

? Xk—i ) • • • ( 1 ? X}^—i ) 


21.25 


We now have X(fe-i|n-fc+i) applied to a determinant with k columns that satisfies the special 
case of Xfc = 0 in Lemma 4.5. Thus, the determinant vanishes, proving the lemma. □ 
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